﻿// 4747. DNA序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4750/


DNA 序列是一个只包含 A、C、T、G 的序列。

给定 m
 个 DNA 序列片段，每个片段也只包含 A、C、T、G。

请你计算共有多少个长度为 n
 的 DNA 序列不包含上述 m
 个片段。

输入格式
第一行包含两个整数 m,n
。

接下来 m
 行，每行包含一个只包含 A、C、T、G 的字符串。

输出格式
一个整数，表示满足条件的 DNA 序列数量对 105
 取模后的结果。

数据范围
0≤m≤10
,
1≤n≤2×109
,
每个输入字符串的长度范围 [1,10]
。

输入样例：
4 3
AT
AC
AG
AA
输出样例：
36
*/
int main()
{
    std::cout << "Hello World!\n";
}
 